\chapter{Resumen Final}

\section{Casos de Estudio}
Dado que los casos de estudio que se plantean son demasiado grandes para la solución propuesta, provocando que no se alcance la solución en un tiempo conocido (después de varias horas sigue intentando buscar solución pero no termina), se ha concretado que estos casos de estudio se reduzcan, quedando finalmente:

\begin{enumerate}
\item (CA) Imagen pequeña (aprox 10x10)
\item (CB) Imagen mediana (aprox 50x50)
\item (CC) Imagen grande (aprox 100x100)
\end{enumerate}

Hay que tener en cuenta que se busca siempre la mejor solución salvo en los métodos de profundidad.

\section{Código Fuente}
Se han creado varios ejemplos para la toma de resultados, con imagenes de 10x10, 50x50 y 100x100. El código utilizado para generar los resultados es el siguiente.
\lstinputlisting[title=Main,language=Java]{src/MainResumen.java}
\newpage

\section{Construcción de la solución}
En esta sección no se mostrarán las soluciones propiamente dichas, sino tan sólo los datos que necesitamos para realizar la comparación. Véase, valor, tiempo y memoria.
\subsection{Sin Información}
\subsubsection{(BAn) Búsqueda en Anchura}
\begin{itemize}
\item (CA) Imagen pequeña (aprox 10x10)
  \begin{lstlisting}
    Mapa 10x10 - anchura:
    Tiempo: 20.638
    Memoria: 139869.0
    Valor: 164.0
  \end{lstlisting}
\item (CB) Imagen mediana (aprox 50x50)
  \begin{lstlisting}
    Mapa 50x50 - anchura:
    No termina
  \end{lstlisting}
\item (CC) Imagen grande (aprox 100x100)
  \begin{lstlisting}
    Mapa 100x100 - anchura:
    No termina    
  \end{lstlisting}
\end{itemize}

\subsubsection{(BPs) Búsqueda en Profundidad Simple}
\begin{itemize}
\item (CA) Imagen pequeña (aprox 10x10)
  \begin{lstlisting}
    Mapa 10x10 - profundidad:
    Tiempo: 0.002
    Memoria: 1.0
    Valor: 462.0
  \end{lstlisting}
\item (CB) Imagen mediana (aprox 50x50)
  \begin{lstlisting}
    Mapa 50x50 - profundidad:
    Tiempo: 0.002
    Memoria: 1.0
    Valor: 2026.0
  \end{lstlisting}
\item (CC) Imagen grande (aprox 100x100)
  \begin{lstlisting}
    Mapa 100x100 - profundidad:
    Tiempo: 0.005
    Memoria: 1.0
    Valor: 2760.0
  \end{lstlisting}
\end{itemize}

\subsubsection{(BPa) Búsqueda en Profundidad Acotada}
\begin{itemize}
\item (CA) Imagen pequeña (aprox 10x10)
  \begin{lstlisting}
    Mapa 10x10 - profundidad acotada:
    Tiempo: 0.001
    Memoria: 1.0
    Valor: 326.0
  \end{lstlisting}
\item (CB) Imagen mediana (aprox 50x50)
  \begin{lstlisting}
    Mapa 50x50 - profundidad acotada:
    Tiempo: 0.001
    Memoria: 1.0
    Valor: 2026.0
  \end{lstlisting}
\item (CC) Imagen grande (aprox 100x100)
  \begin{lstlisting}
    Mapa 100x100 - profundidad acotada:
    Tiempo: 0.006
    Memoria: 1.0
    Valor: 2760.0
  \end{lstlisting}
\end{itemize}

\subsubsection{(BPi) Búsqueda en Profundidad Iterativa}
\begin{itemize}
\item (CA) Imagen pequeña (aprox 10x10)
  \begin{lstlisting}
    Mapa 10x10 - profundidad acotada iterativa:
    Iteracion 0 - Cota 15

    Tiempo: 0.001
    Memoria: 1.0
    Valor: 326.0
  \end{lstlisting}
\item (CB) Imagen mediana (aprox 50x50)
  \begin{lstlisting}
    Mapa 50x50 - profundidad acotada iterativa:
    Iteracion 0 - Cota 15
    Solucion NO encontrada
    Iteracion 1 - Cota 25
    Solucion NO encontrada
    Iteracion 2 - Cota 35
    Solucion NO encontrada
    Iteracion 3 - Cota 45
    Solucion NO encontrada
    Iteracion 4 - Cota 55
    Solucion NO encontrada
    Iteracion 5 - Cota 65
    Solucion NO encontrada
    Iteracion 6 - Cota 75
    Solucion NO encontrada
    Iteracion 7 - Cota 85
    Solucion NO encontrada
    Iteracion 8 - Cota 95

    Tiempo: 0.094
    Memoria: 1.0
    Valor: 1874.0
  \end{lstlisting}
\item (CC) Imagen grande (aprox 100x100)
  \begin{lstlisting}
    Mapa 100x100 - profundidad acotada iterativa:
    Iteracion 0 - Cota 25
    Solucion NO encontrada
    Iteracion 1 - Cota 50
    Solucion NO encontrada
    Iteracion 2 - Cota 75
    Solucion NO encontrada
    Iteracion 3 - Cota 100
    Solucion NO encontrada
    Iteracion 4 - Cota 125
    Solucion NO encontrada
    Iteracion 5 - Cota 150
    Solucion NO encontrada
    Iteracion 6 - Cota 175
    Solucion NO encontrada
    Iteracion 7 - Cota 200
    
    Tiempo: 0.096
    Memoria: 1.0
    Valor: 2760.0
  \end{lstlisting}
\end{itemize}


\subsection{Con información}
\subsubsection{(BCu) Costo uniforme}
\begin{itemize}
\item (CA) Imagen pequeña (aprox 10x10)
  \begin{lstlisting}
    Mapa 10x10 - costo uniforme:
    Tiempo: 6.063
    Memoria: 127556.0
    Valor: 164.0
  \end{lstlisting}
\item (CB) Imagen mediana (aprox 50x50)
  \begin{lstlisting}
    Mapa 50x50 - costo uniforme:
    No termina
  \end{lstlisting}
\item (CC) Imagen grande (aprox 100x100)
  \begin{lstlisting}
    Mapa 100x100 - costo uniforme:
    No termina
  \end{lstlisting}
\end{itemize}

\subsubsection{(BAe) Búsq. Heurística A* Euclídea}
\begin{itemize}
\item (CA) Imagen pequeña (aprox 10x10)
  \begin{lstlisting}
    Mapa 10x10 - A* euclidea:
    Tiempo: 4.006
    Memoria: 21960.0
    Valor: 164.0    
  \end{lstlisting}
\item (CB) Imagen mediana (aprox 50x50)
  \begin{lstlisting}
    Mapa 50x50 - A* euclidea:
    Tiempo: 1077.483
    Memoria: 58509.0
    Valor: 457.0
  \end{lstlisting}
\item (CC) Imagen grande (aprox 100x100)
  \begin{lstlisting}
    Mapa 100x100 - A* euclidea:
    Tiempo: 3459.18
    No maximo de nodos: 145041.0
    Valor: 840.0
  \end{lstlisting}
\end{itemize}


\subsubsection{(BAm) Búsq. Heurística A* Manhattan}
\begin{itemize}
\item (CA) Imagen pequeña (aprox 10x10)
  \begin{lstlisting}
    Mapa 10x10 - A* manhattan:
    Tiempo: 4.085
    Memoria: 21960.0
    Valor: 164.0
  \end{lstlisting}
\item (CB) Imagen mediana (aprox 50x50)
  \begin{lstlisting}
    Mapa 50x50 - A* manhattan:
    Tiempo: 1140.047
    Memoria: 69928.0
    Valor: 469.0
  \end{lstlisting}
\item (CC) Imagen grande (aprox 100x100)
  \begin{lstlisting}
    Mapa 100x100 - A* manhattan:
    Tiempo: 3855.9
    Memoria: 194384.0
    Valor: 966.0
  \end{lstlisting}
\end{itemize}

\subsection{Datos a comparar}
A continuación se presenta una tabla para cada caso de estudio con las que se puede empezar a comparar los datos obtenidos. Los datos a comparar en esta sección son:
\begin{itemize}
\item Memoria utilizada.
\item Tiempo utilizado.
\item Valor de la solución.  
\end{itemize}


\subsubsection{(CA) Imagen pequeña (aprox 10x10)}
% +----------+----------+----------+----------+
% |          |Valor     |Tiempo    |Memoria   |
% +----------+----------+----------+----------+
% |BAn       |164.0     |20.638    |139869.0  |
% +----------+----------+----------+----------+
% |BPs       |462.0     |0.002     |1.0       |
% +----------+----------+----------+----------+
% |BPa       |326.0     |0.01      |1.0       |
% +----------+----------+----------+----------+
% |BPi       |326.0     |0.01      |1.0       |
% +----------+----------+----------+----------+
% |BCu       |164.0     |6.063     |127556.0  |
% +----------+----------+----------+----------+
% |BAe       |164.0     |4.006     |21960.0   |
% +----------+----------+----------+----------+
% |BAm       |164.0     |4.085     |21960.0   |
% +----------+----------+----------+----------+

\begin{tabular}{|l|l|l|l|}
\hline
 & Valor & Tiempo & Memoria \\
\hline
BAn & 164.0 & 20.638 & 139869.0 \\
\hline
BPs & 462.0 & 0.002 & 1.0 \\
\hline
BPa & 326.0 & 0.01 & 1.0 \\
\hline
BPi & 326.0 & 0.01 & 1.0 \\
\hline
BCu & 164.0 & 6.063 & 127556.0 \\
\hline
BAe & 164.0 & 4.006 & 21960.0 \\
\hline
BAm & 164.0 & 4.085 & 21960.0 \\
\hline
\end{tabular}


\subsubsection{(CB) Imagen mediana (aprox 50x50)}
% +----------+----------+----------+----------+
% |          |Valor     |Tiempo    |Memoria   |
% +----------+----------+----------+----------+
% |BAn       |          |          |          |
% +----------+----------+----------+----------+
% |BPs       |2026.0    |0.002     |1.0       |
% +----------+----------+----------+----------+
% |BPa       |2026.0    |0.001     |1.0       |
% +----------+----------+----------+----------+
% |BPi       |1874.0    |0.094     |1.0       |
% +----------+----------+----------+----------+
% |BCu       |          |          |          |
% +----------+----------+----------+----------+
% |BAe       |457.0     |1077.483  |58509.0   |
% +----------+----------+----------+----------+
% |BAm       |469.0     |1140.047  |69928.0   |
% +----------+----------+----------+----------+

\begin{tabular}{|l|l|l|l|}
\hline
 & Valor & Tiempo & Memoria \\
\hline
BAn & & & \\
\hline
BPs & 2026.0 & 0.002 & 1.0 \\
\hline
BPa & 2026.0 & 0.001 & 1.0 \\
\hline
BPi & 1874.0 & 0.094 & 1.0 \\
\hline
BCu & & & \\
\hline
BAe & 457.0 & 1077.483 & 58509.0 \\
\hline
BAm & 469.0 & 1140.047 & 69928.0 \\
\hline
\end{tabular}


\subsubsection{(CC) Imagen grande (aprox 100x100)}
% +----------+----------+----------+----------+
% |          |Valor     |Tiempo    |Memoria   |
% +----------+----------+----------+----------+
% |BAn       |          |          |          |
% +----------+----------+----------+----------+
% |BPs       |2760.0    |0.005     |1.0       |
% +----------+----------+----------+----------+
% |BPa       |2760.0    |0.006     |1.0       |
% +----------+----------+----------+----------+
% |BPi       |2760.0    |0.096     |1.0       |
% +----------+----------+----------+----------+
% |BCu       |          |          |          |
% +----------+----------+----------+----------+
% |BAe       |840.0     |3459.18   |145041.0  |
% +----------+----------+----------+----------+
% |BAm       |966.0     |3855.9    |194384.0  |
% +----------+----------+----------+----------+

\begin{tabular}{|l|l|l|l|}
\hline
 & Valor & Tiempo & Memoria \\
\hline
BAn & & & \\
\hline
BPs & 2760.0 & 0.005 & 1.0 \\
\hline
BPa & 2760.0 & 0.006 & 1.0 \\
\hline
BPi & 2760.0 & 0.096 & 1.0 \\
\hline
BCu & & & \\
\hline
BAe & 840.0 & 3459.18 & 145041.0 \\
\hline
BAm & 966.0 & 3855.9 & 194384.0 \\
\hline
\end{tabular}
     



\subsection{Gráficos comparativos Casos x Métodos}
\subsubsection{Memoria}
\begin{figure}[H]
\begin{center}
\includegraphics[scale=0.5]{Memoria}
\caption{Memoria}
\end{center}
\end{figure}

\subsubsection{Tiempo}
\begin{figure}[H]
\begin{center}
\includegraphics[scale=0.5]{Tiempo}
\caption{Tiempo}
\end{center}
\end{figure}

\subsubsection{Valor de solución}
\begin{figure}[H]
\begin{center}
\includegraphics[scale=0.5]{Valor}
\caption{Valor}
\end{center}
\end{figure}



\section{Mejora de soluciones}
En esta sección se han tomado soluciones para los tres casos de estudio y se han intentado mejorar por medio de los métodos de mejora de soluciones. Los datos de las soluciones iniciales propuestas para el estudio son:

\begin{itemize}
\item (CA) Imagen pequeña (aprox 10x10)
  \begin{lstlisting}
    Analizando Solucion
    ----------------------------
    Valorando Solucion
    Valoracion: 353.0
    Tiempo: 0.0
    Memoria: 0.0
  \end{lstlisting}
\item (CB) Imagen mediana (aprox 50x50)
  \begin{lstlisting}
    Analizando Solucion
    ----------------------------
    Valorando Solucion
    Valoracion: 623.0
    Tiempo: 0.0
    Memoria: 0.0
  \end{lstlisting}
\item (CC) Imagen grande (aprox 100x100)
  \begin{lstlisting}
    Analizando Solucion
    ----------------------------
    Valorando Solucion
    Valoracion: 1507.0
    Tiempo: 0.0
    Memoria: 0.0 
  \end{lstlisting}
\end{itemize}

En esta sección no se mostrarán las soluciones propiamente dichas, sino tan sólo los datos que necesitamos para realizar la comparación. Véase, valor, tiempo y memoria.

\subsection{(MAc) Ascenso de colinas}
\begin{itemize}
\item (CA) Imagen pequeña (aprox 10x10)
  \begin{lstlisting}
    Tiempo: 0.96
    Memoria: 3757.0
    Valor: 76.0
  \end{lstlisting}
\item (CB) Imagen mediana (aprox 50x50)
  \begin{lstlisting}
    Tiempo: 1.046
    Memoria: 18473.0
    Valor: 584.0
  \end{lstlisting}
\item (CC) Imagen grande (aprox 100x100)
  \begin{lstlisting}
    Tiempo: 7.941
    Memoria: 457.0
    Valor: 1367.0
  \end{lstlisting}
\end{itemize}


\subsection{(MEs) Enfriamiento Simulado}
\begin{itemize}
\item (CA) Imagen pequeña (aprox 10x10)
  \begin{lstlisting}
    Tiempo: 1.87
    Memoria: 5397.0
    Valor: 61.0
  \end{lstlisting}
\item (CB) Imagen mediana (aprox 50x50)
  \begin{lstlisting}
    Tiempo: 3.774
    Memoria: 237.0
    Valor: 562.0
  \end{lstlisting}
\item (CC) Imagen grande (aprox 100x100)
  \begin{lstlisting}
    Tiempo: 4.209
    Memoria: 27.0
    Valor: 1504.0
  \end{lstlisting}
\end{itemize}


\subsection{Datos a comparar}
En esta sección se tendrán en cuenta los datos obtenidos en cada iteración de cada método de mejora de soluciones, considerando una iteración cada vez que se consulta si la solución actual es mejor o peor que la solución candidata.

\subsubsection{(CA) Imagen pequeña (aprox 10x10)}
% +----------+----------+----------+----------+
% |          |Valor     |Tiempo    |Memoria   |
% +----------+----------+----------+----------+
% |MAc       |76.0      |0.96      |3575.0    |
% +----------+----------+----------+----------+
% |MEs i0    |202.0     |0.37      |4218.0    |
% +----------+----------+----------+----------+
% |MEs i1    |153.0     |0.86      |4967.0    |
% +----------+----------+----------+----------+
% |MEs i2    |141.0     |1.002     |5011.0    |
% +----------+----------+----------+----------+
% |MEs i3    |61.0      |1.87      |5397.0    |
% +----------+----------+----------+----------+

\begin{tabular}{|l|l|l|l|}
\hline
 & Valor & Tiempo & Memoria \\
\hline
MAc & 76.0 & 0.96 & 3575.0 \\
\hline
MEs i0 & 202.0 & 0.37 & 4218.0 \\
\hline
MEs i1 & 153.0 & 0.86 & 4967.0 \\
\hline
MEs i2 & 141.0 & 1.002 & 5011.0 \\
\hline
MEs i3 & 61.0 & 1.87 & 5397.0 \\
\hline
\end{tabular}


\subsubsection{(CB) Imagen mediana (aprox 50x50)}
% +----------+----------+----------+----------+
% |          |Valor     |Tiempo    |Memoria   |
% +----------+----------+----------+----------+
% |MAc       |584.0     |1.046     |18473.0   |
% +----------+----------+----------+----------+
% |MEs i0    |623.0     |0.892     |3541.0    |
% +----------+----------+----------+----------+
% |MEs i1    |577.0     |2.9       |5320.0    |
% +----------+----------+----------+----------+
% |MEs i2    |576.0     |3.013     |7370.0    |
% +----------+----------+----------+----------+
% |MEs i3    |562.0     |3.774     |7834.0    |
% +----------+----------+----------+----------+

\begin{tabular}{|l|l|l|l|}
\hline
 & Valor & Tiempo & Memoria \\
\hline
MAc & 584.0 & 1.046 & 18473.0 \\
\hline
MEs i0 & 623.0 & 0.892 & 3541.0 \\
\hline
MEs i1 & 577.0 & 2.9 & 5320.0 \\
\hline
MEs i2 & 576.0 & 3.013 & 7370.0 \\
\hline
MEs i3 & 562.0 & 3.774 & 7834.0 \\
\hline
\end{tabular}



\subsubsection{(CC) Imagen grande (aprox 100x100)}
% +----------+----------+----------+----------+
% |          |Valor     |Tiempo    |Memoria   |
% +----------+----------+----------+----------+
% |MAc       |1367.0    |7.941     |457.0     |
% +----------+----------+----------+----------+
% |MEs i0    |1507.0    |0.001     |0.0       |
% +----------+----------+----------+----------+
% |MEs i1    |1507.0    |0.04      |0.0       |
% +----------+----------+----------+----------+
% |MEs i2    |1507.0    |0.16      |0.0       |
% +----------+----------+----------+----------+
% |MEs i3    |1504.0    |4.209     |27.0      |
% +----------+----------+----------+----------+

\begin{tabular}{|l|l|l|l|}
\hline
 & Valor & Tiempo & Memoria \\
\hline
MAc & 1367.0 & 7.941 & 457.0 \\
\hline
MEs i0 & 1507.0 & 0.001 & 0.0 \\
\hline
MEs i1 & 1507.0 & 0.04 & 0.0 \\
\hline
MEs i2 & 1507.0 & 0.16 & 0.0 \\
\hline
MEs i3 & 1504.0 & 4.209 & 27.0 \\
\hline
\end{tabular}

\footnote{En esta última tabla se puede apreciar la pobre mejora conseguida con el Temple Simulado debida al número de iteraciones insuficientes}


\subsection{Gráficos comparativos Valor/Iteración}
A continuación se muestran los gráficos que comparan las iteraciones dadas en el método del Temple Simulado. Para el método de la Ascensión de Colinas se muestra sólo la última iteración por la gran cantidad de iteraciones que en el método pueden darse y cuyo número es aleatorio dado que se generan nuevas soluciones aleatoriamente.

\begin{figure}[H]
\begin{center}
\includegraphics[scale=0.5]{Iteraciones}
\caption{Valor/Iteración}
\end{center}
\end{figure}